Relating Computational Effects by ⊤ ⊤-Lifting
نویسنده
چکیده
We consider the problem of establishing a relationship between two interpretations of base type terms of a λc-calculus extended with algebraic operations. We show that the given relationship holds if it satisfies a set of natural conditions. We apply this result to 1) comparing two monadic semantics related by a strong monad morphism, and 2) comparing two monadic semantics of fresh name creation: Stark’s new name creation monad [32], and the global counter monad. We also consider the same problem, relating semantics of computational effects, in the presence of recursive functions. We apply this additional by extending the previous monad morphism comparison result to the recursive case.
منابع مشابه
Content-adaptive Multiresolution Analyses
In this paper we present a technique for building adaptive wavelets by means of an extension of the lifting scheme and analyze the stability of the resulting decompositions. Our scheme comprises an adaptive update lifting and a fixed prediction lifting step. The adaptivity consists hereof that the system can choose between two different update filters, and that this choice is triggered by the l...
متن کاملModular Monad Transformers
During the last two decades, monads have become an indispensable tool for structuring functional programs with computational effects. In this setting, the mathematical notion of a monad is extended with operations that allow programmers to manipulate these effects. When several effects are involved, monad transformers can be used to build up the required monad one effect at a time. Although thi...
متن کاملDoes Malleolus non-Lifting Tympanoplasty have any Advantage Over Malleus Lifting Technique?
Introduction: In order to achieve a higher success rate for tympanoplasty, different techniques have been developed, and a wide variety of grafting materials have been developed. One of the techniques currently receiving considerable attention involves not lifting the remaining of eardrum from the malleus and embedding the graft underneath in order to repair the eardrum correctly in its origina...
متن کاملLifting of operations in modular monadic semantics
Monads have become a fundamental tool for structuring denotational semantics and programs by abstracting a wide variety of computational features such as side-effects, input/output, exceptions, continuations and non-determinism. In this setting, the notion of a monad is equipped with operations that allow programmers to manipulate these computational effects. For example, a monad for side-effec...
متن کاملA dispatching method for automated lifting vehicles in automated port container terminals
In automated container terminals, containers are transported from the marshalling yard to a ship and vice versa by automated vehicles. The automated vehicle type studied in this paper is an automated lifting vehicle (ALV) that is capable of lifting a container from the ground by itself. This study discusses how to dispatch ALVs by utilizing information about pickup and delivery locations and ti...
متن کامل